package com.example.sword;

public class Test18 {

    public static void main(String[] args) {

    }


    public class TreeNode {
        int val;
        TreeNode left = null;
        TreeNode right = null;

        TreeNode(int val) {
            this.val = val;
        }
    }

    /**
     * 操作给定的二叉树，将其变换为源二叉树的镜像。
     */

    public void Mirror(TreeNode root) {

        if (root==null)return;
        if (root.left==null&&root.right==null) return;;

        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        if (root.left!=null){
            Mirror(root.left);
        }
        if (root.right!=null){
            Mirror(root.right);
        }

    }

}
